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REMARKS 

The Applicants thank the Examiner for the thorough consideration given the present 
application. Claims 1-9 are pending. Claims 1-9 are amended. The Examiner is respectfully 
requested to reconsider the rejections in view of the amendments and remarks set forth 
herein. 

Claim for Priority 

The Examiner has acknowledged the Applicants' claim for foreign priority. 

Acknowledgement of Information Disclosure Statement 
It is gratefully acknowledged that the Examiner has acknowledged the Information 
Disclosure Statement filed on March 6, 2002. 

Objection to the Drawings 

The Examiner has objected to the drawings alleging that m sectional encoding 
structure (in claim 1) and the two-sectional encoding structure (in claim 5) are not shown in 
the drawings. 

In order to overcome this objection, Applicants are concurrently submitting newly 
added FIGS. 7 and 8, which m sectional encoding structure (in claim 1) and the two-sectional 
encoding structure (in claim 5), thus addressing each of the issues pointed out by the 
Examiner. Accordingly, reconsideration and withdrawal of this objection are respectfully 
requested. 
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Objection to the Abstract of the Disclosure 



The Examiner has objected to the Abstract of the Disclosure as not using proper 
language. 

In order to overcome this objection, Applicants have amended the Abstract of the 
Disclosure to include proper language. Accordingly, reconsideration and withdrawal of this 
objection are respectfully requested. 



The Examiner has objected to the specification because of several informalities. 

In order to overcome this objection, Applicants have amended the specification in 
order to correct the deficiency pointed out by the Examiner, In addition, a Substitute 
Specification is being provided in order to place the application in better form. Also included 
is a marked-up copy of the original specification which shows the portions of the original 
specification which are being added and deleted. Applicants respectfully submit that the 
substitute specification includes no new matter and that the substitute specification includes the 
same changes as are indicated in the marked-up copy of the original specification showing 
additions and deletions. Reconsideration and withdrawal of this objection are respectfully 
requested. 



Specification Objection 



Rejection Under 35 U.S.C. § 112, second paragraph 
Claims 1-9 stand rejected under 35 U.S.C. § 112, second paragraph as being 
indefinite. 
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In order to overcome this rejection, Applicants have amended claims 1-9 to correct 
each of the deficiencies specifically pointed out by the Examiner. Applicants respectfully 
submit that the claims, as amended, particularly point out and distinctly claim the subject 
matter which Applicants regard as the invention. No new matter has been added. 
Accordingly, reconsideration and withdrawal of this rejection are respectfully requested. 

All claims are no in condition for allowance 



Since the remaining patents cited by the Examiner have not been utilized to reject 
claims, but merely to show the state of the art, no comment need be made with respect thereto. 

All of the stated grounds of rejection have been properly traversed, accommodated, or 
rendered moot. It is believed that a full and complete response has been made to the 
outstanding Office Action, and that the present application is in condition for allowance. 

Pursuant to 37 C.F.R. §§ 1.17 and 1.136(a), Applicant(s) respectfully petition(s) for a 
one (1) month extension of time for filing a reply in connection with the present application, 
and the required fee of $1 10.00 is attached hereto. 

If the Examiner believes, for any reason, that personal communication will expedite 
prosecution of this application, he is invited to telephone the undersigned at (703) 205-8000. 

If necessary, the Commissioner is hereby authorized in this, concurrent, and future 
replies to charge payment or credit any overpayment to Deposit Account No. 02-2448 for 



CONCLUSION 
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any additional fees required under 37 C.F.R. §§1.16 or 1.1 7, particularly extension of time 
fees. 

Respectfully submitted, 

BIRCH, STEWART, KOLASCH & BIRCH, LLP 




Attachments: Revised Abstract, 

Substitute Specification, 
Two sheets (FIGS. 7 and 8) 
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ABSTRACT OF THE DISCLOSURE (Revised) 



An indexing method for mapping multiple segments of coded fields in a table 
structure. The indexing method can complete resolving address mapping within a short 
delay, and has a collision-free characteristic when total bit- width of variation for coded fields 
is the same as the bit-width of the table. The method can be used to resolve Virtual Path 
Identifier/Virtual Channel Identifier (VPI/VCI) mapping for Asynchronous Transfer Mode 
(ATM) technologies. 
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INDEXING METHOD FOR MAPPING MULTIPLE 
SEGMENTS OF CODED FIELDS INTO A TABLE- 
STRUCTURE FIELD 

Field of the invention 
The invention presents a brand-new method en Virtual Path 

Identifier/Virtual Channel Identifier ( VPI/VCI) connection identification for an 

Asynchronous Transfer Mode (ATM) network. It can also be applied on ATM 

switches in collaboration with Shared Memory. The connection amount 

supported by each input port can be effectively adjusted via control of the index 

table memory at a fixed size of the shared memory. 

Background of the invention 
Every ATM connection is distinguished by VPI/VCI in an ATM network. 

With faster and faster transmitting speed, the receivers of ATM network, limited 

by only 53 bytes of each cell, has to complete each VPI/VCI recognition and 

processing in a very short period of time. At the receiver of a network 

interface card, cells should be successfully transferred to the top layer; and for 

the input port of switch, the next output port and new VPI/VCI value should be 

found as soon as possible. 

At the User-Network Interface (UNI), VPI and VCI takes 8 and 16 bits 

respectively. 12 and 16 bits are occupied at the Network-Network Interface 
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(NNI). A total of 24 bits are used by UNI, and 28 bits are used by NNI. If the 
same size as the above-said total bits is directly used in the index table, 2 24 (UNI) 
or 2 28 (NNI) entries are needed for the Table. It means an extremely high cost 
in hardware, although related data can be directly indexed. 

As a general, the VPI/VCI connection amount of each input port of ATM 
network will not exceed 2 24 or 2 28 . Thus, there are usually two ways adopted 
by the receivers to recognize VPI/VCI connections. One is done by an 
Application Specific Integrated Circuit ( ASIC) via the hashing method applied 
in computer science, the hardware used is more complicated, and the other uses 
Content Addressable Memory (CAM), which costs a lot in hardware. These 
two methods are not covered in the invention. 

The primary purpose of the invention is to study the theory of the 
indexing function, as shown in FIG. 1, illustration of VPI/VCI indexing applied 
at the ATM receivers. The VPI/VCI, used as input and calculated via an 
indexing function, produces an index value of n bits. Since the word of every 
data entry is W, the corresponding offset to the index table is obtained by n 
multiplied with W. According to the obtained offset value, adding up the base 
pointer for storing exact indexed data, corresponding indexed data entry can be 
found. Two usual and simple ways for application of the indexing function as 
shown in FIG. 1 are truncation and exclusive-OR. 
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Before looking into the truncation and exclusive-OR methods, we have to 
make clear that the methods for selection VPI/VCI for switches are as follows. 
First, the ceiling and bottom VCI values of an ATM are set and the VPI value is 
determined by the users as required; second, variable Least Significant Bit Bits 
(LSB) for VPI and VCI are set. 

The bits taken by VPI and VCI may be adjusted via an network interface 
card designed for ATMs using the truncation method, and may also be applied 
directly to the index in order to avoid obtaining the same index value through 
different VPI/VCI values, such a phenomenon is called collision. If an ATM, 
equipped with this kind of network card, both the switch and network interface 
card must be set to determine which bits will be used for indexing. However, 
the invention hereby presents a reverse compensation indexing method^and 
thus only the setting of switches has to be done. Here we would like to show 
the defects of the exclusive-OR method by the example below: 

The following formula is used as an indexing value for those with 0-12 
indexing bits in the exclusive-OR method: 

{{VPI[1 : 0], VCI[\5 : 12]} 0 VCI[l 1 : 0]) & (2 TAB - SIZE - 1) 

which © represents the exclusive-OR of each bit, & represents the AND 
operation of each bit, and TAB SIZE, an abbreviation of Table Size, represents 
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the bit width of an index value. 

To illustrate the inapplicable occasions of the exclusive-OR method, the 
following example is given: 

If TAB SIZE =7, the exclusive-OR indexing formula is 

({VPI[7 : 0], VCI[\5 : 12]} © VCI[\ 1 : 0]) & (2 TAB - SIZE - 1) 

= {{VPI[1 : 0], VCI[\5 : 12]} © VCI[\ 1 : 0]) & (2 7 -1) 

= ({VPI[7 : 0], VCI[\5 : 12]} © VCI[\ 1 : 0]) & (1 1 1 1 1 1 1) 2 

= ({VPI[2 : 0], VCI[15 : 12]} © VCI[6 : 0]) 
If rang e ranges u sed by current VPI/VCI in ATM switches are: 

min(*7Y) = 0, max(PTV) = 0, min(FC7) = 0, max(FC7) = 127 = (1 1 1 1 1 1 1) 2 
Then then n o collision of index values will occur. But as in the condition below: 

mm(VPI) = 0, m&x(VPl) = l,min(FC7) = 0, max(FC7) = 63 = (1 1 1 1 1 1) 2 
would result in W e could give at least one occasion that produces collisions: 

(VPI/VCI) = (0/l6\ And -wherein the formula is: 
{VPI[2 : 0], VCI[\ 5:12]}© VCI[6 : 0] 
= (0000000) 2 ®(0010000) 2 
=(0010000) 2 
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Wh e th e r — hav e For another occasion that produces collisions: 
(VPI/VCI)=(l/0) the formula is: 

{VPI[2 : 0],FC7[15 : 12]} © VCI[6 : 0] 
= (0010000) 2 ©(0000000) 2 
= (0010000) 2 

Apparently, at least one collision exists that both (0/16) and (1/0) index 
the same value. 

In other words, if there is only one VPI in coordination with the above- 
said ATM switch without the exclusive-OR concept of the invention, it can only 
achieve at most the effect of "collision free" equivalent to the indexing bit width. 
Furthermore, if there are more than one VPI numbered in series, collisions will 
occur, because bit 0 of VPI (VPI[0]) are exclusive with variable bits of VCI (e.g. 
VCI[4] as said in the above example). Therefore, selection of suitable VPI 
number group can avoid occurrence of collisions, but the load of switch settings 
is increasing accordingly. This method of VPI number selection fits to the ATM 
switches using the first setting method said above, but for those using the 
second method, via setting of some lower Least Significant Bit (LSB), they are 
apparently not applicable with network interface cards with exclusive-OR 
functions. 

To improve current ATM network's operating conditions, especially on 
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prevention of collisions, an indexing method that corresponds the multi- 
sectional encoding structures to a single indexing table is proven in the next 
section of the invention. This indexing method can also be applied to the reverse 
compensation indexing method for VPI/VCI of multi-sectional encoding 
structures in ATM networks. We will illustrate the way that this flexible reverse 
compensation indexing M e thod method improves present conditions. Here in 
below, max stands for maximum^meaning a ceiling limit or the maximum value, 
and min stands for minimurn^meaning a bottom limit or the minimum value. 
The remarkable feature of the Reverse Compensation Indexing Method is that if 
min(VPI)=0 and min(FC7)=0 and a same circuit can be used in: 

max(KP/) = 2*° -1 

, , k 0 = 0,1,..., n 
max(VCI) = 2 n - k » -1 0 

up to (n+1) occasions, all of which have the effect of "collision free." As shown 
in figur e 1, it FIG.1 illustrates an executable VPI/VCI indexing method for ATM 
input terminals. The whole indexing method can be divided into three stages: 
operation of index values, production of addresses, and accessing of memory. If 
the time for operation of index values made as t l9 time for production of 
addresses as t a , and time for accessing of memory is t m , then the circuit for the 
Reverse Compensation Indexing Method applied in the entire indexing system 
can support a speed of processing l/(t i +t a +t m ) ATM cells per second. If the time 
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of exclusive-OR gate delay is t x (by second), then /, = t 



Summary of the invention 
Th e primary One p urpose of the invention is to disclose the conception 

and implementation of a multi-sectional encoding structure corresponding to a 

single index table. This type of indexing can be completed after a short delay, 

and there will be no collisions if total bits used when changes occur in the 

encoding structure are equivalent to the bit width of the index table. 

The A_second purpose of the invention is to disclose the reverse 

compensation indexing method is that min(FP7)=0 and min(KC7)=0 and a same 

circuit can be used in: 

max(FiY) = 2*° -1 

. , k Q = 0,1,..., n 
max(FC/) = 2 n -*° -1 0 

up to (n+1) occasions, all of which have the benefit of "collision free." 

In addition, the invention also discloses a method of correspondence of 
the multi-sectional encoding structure to the single index table. Especially the 
latter can more effectively adjust the connection amount of every input port 
when the size of the shared memory is fixed. 

While the invention is susceptible to various modifications and alternative 
forms, certain illustrative embodiments thereof have been shown by way of 
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example in the drawing and will herein be described in detail. 



Brief description of the drawings 



The invention will now be described by way of example with reference to 

the accompanying figures in which: 

FIG. 1 illustration of VPI/VCI indexing applied at the ATM receivers. 

FIG. 2 illustrates th e VPI/V CI ind e xing a representative circui t used in the 
present invention . 

FIG. 3 shows the usage of 8 binary exclusive-OR gate circuits. 

FIG. 4 illustrates the TBWA Table Bit Width Adjuster (TBWA) circuit 

FIG. 5 shows index circuit of the switch with r (from 0 to r-1) input ports. 

FIG. 6 shows the architecture of the switch with shared index memory. 

FIG. 7 shows an m sectional encoding structure implemented by the 
method of the invention. 

FIG 8 shows a two-sectional encoding structure values — A m 
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Reference Number Of The Attached Drawings: 

101 input 

102 indexing function 

103 n bits index value 

104 base pointer 

201 n bits subtractor 

202 minuend 

203 subtrahend 

204 difference 

401 Table Bit Width (TBW) bits indexing value 

402 Table Bit Width (TBW) 



Detailed description of the invention 
The invention is to make a theoretical exploration on correspondence of 

the multi-sectional encoding structure to a single index table, and to prove the 

features of the indexing method stated in the invention. Besides, the Inv e ntion 

invention also studies the two-sectional encoding structure for VPI/VCI, 

resulting in the application flexibility of the reverse compensation indexing 

method. Examples of this indexing method applied in the receiving units of 
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Asynchronous Transfer Mode (ATM) network equipment, like network 
interface cards, switches, etc., are given below. 

If there is an m sectional encoding structure comprised of encoding 
structure values 4",/ = 0«l m-l-, then eachE aeh — of the encoding structure 

values 4" has at most 2*' varieties, and 4 can be transferred into 4". 

— „ m-l 

Upon transference, 4 will have k. bits varied, and thus ^k. =n. n stands 

for the index bit width of the indexing metho d, wherein k f affects the value of 
the total n . The value of k. varies with proficiency of transfer skills. 

There are lots of ways to transfer 4 into 4" . Here in the invention, two 
ways are presented for use, individual or mixed as required. The purpose of both 

methods is to minimize k. , and thus decrease the index width n Jfc f =n). 

1=0 

For the first method, observe each 4" «_ if If the variable bits are not at 
the right side, adjust them. 

The second method is fit to the following conditions: If the values of the 
encoding structure are min(4") < 4" < max(4. w ) , then satisfy the formula: 

2* ,_1 < (max(4")-min(4") + l) < 2*'^ Add or subtract a certain value to or from 
the encoding structure value, 4" , converting it into whose k i bits are 
transferable. A particular value for subtraction is min(4. m ) . 
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A^ operates with (2" - 1) by AND bit by bit, can be adjusted into 4 of 
n bit width. 

Here upper-case letters stand for bits of fixed value, and lower-case letters 
for variable bits. If A[ is transferred into \® A x ®...@A m _ { , then bits ofA i9 
from 



n - kj + 1) to « - X *7 > become variable ones. k } = 0 is assumed 

j=0 j=0 j=0 

for short.) 

i=0 1=0 1=0 

i=0 /=0 i=0 

© 



© 

1=0 

3 a m -l n -(£ kj yx 3 a m-\n~(Y j k ( )-2 >•••> a m -l 0 ) 
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To make clear, all the variable bits in the above formula are adjusted to 
the bottom via the exchange law. (This step is make just to identify the property 
of "collision free/' and need not be done while in implementation.) 

i=0 i=0 1=0 

1=0 i=0 /=0 

© 

( a 0„_, > a 0 n _ 2 » — » a i.^ 0 _, > a i„-*o-2 '-''V*,,-*, '-' a m-2„-(5; 2 A i ) 

/=0 

» a m-l rt -(^]jfc. )-l 9 a m-\ n -(Y i k i )-2 »" ' » ^w-Iq ) 

i=0 i=0 

From the formula stated above, there is at least one different variable bit 
existing when two sections of bits are input with different values. As these two 
sections of bits are operated with m - 1 fixed bits by exclusive-OR, the output 
value will have at least one bit different, compared between the two sections. 
Thus, it is asserted that input of different values, processed through the indexing 
method will produce different output, resulting with the required "collision free" 
effect. 

Since the multi-sectional encoding indexing method can be applied to the 
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two-sectional encoding VPI/VCI indexing method, a new reverse compensation 
indexing method, having the same "collision free" property as stated above, is 
developed to meet the application requirements, most convenient for the 
VPI/VCI regulated by the set parameters of minimum(VPI), maximum(VPI), 
minimum(VCI), and maximum(VCI). Here the method is presented as follows: 

If there is a two-sectional encoding structure in 4 ? ' = 0> 1 > the value of 
each encoding structure 

min(4" ) < 4" < max(4 ) , k s then satisfy the formula: 

2* H < (max(4 m ) - min(4~) + 1) < 2*' 

When each 4" , added or subtracted with a certain value, is transferred, 

between which 4," has k 0 variable bits and 4" has k l . And =«, in 

which n is the width of the indexing bit. 

4", operated with (2" -l)by AND bit by bit, is transferred into 4 of w bit 

width. 

4) = (A) n -l'4)„-2»*"'^0Jt 0 ^0Jt 0 -P a 0^-2^"' a 0 0 ) 
A = (An-l ' >•"> A X k x * ^U.-l » a U,-2 >*"> a io ) 
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Reversing the positions of 4>* 's bits, we obtain 
^=(a 0o? a 0i ,... J ^_ 1J ^ o5 ^ +15 ... 5 4 )w _ 1 ) and then operated 4(=4)by exclusive- 
OR, it turns out to be 

Since exclusive-OR operator meet with the exchange law, the above 
formula is adjusted by the law and becomes: (This step is make just to identify 
the property of "collision free," and will not be done while in implementation.) 

© 

From the above formula, ^ = n , two varied sets of input values 

mean that values of some bits are different. Therefore, the corresponding bit 
location of each output value may change. We assert that different input values, 
processed by the indexing method, will produce different output values, 
resulting with the effect of "collision free." Because all the bits of the above 
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are reversed, this method is then called as the reverse compensation indexing 
method. 

Some examples are given below to demonstrate the applications of the 
said-indexing method of the present invention in current ATM networks. 

Example 1 

If the value of VPWCI is 4", and / = 0,1, i.e. operated randomly in 
min(FP7) ? max(VPI), min(FCT), max(FCT) condition, we assume rmn(VPI) 
=1 , max(TP7) =8 , min(FCZ) =1 , max(KCT) =8 for the convenience of 

explanation. 
Step 1: 

The value of ko , kj , and n can be found by the following norm: 

2*°- < (max( VPI)-rmn( VPI)+ 1 ) < 2*° 
^2*°-* <(8-7)+l<2*° 
^> 2 k °- 1 < 2 < 2*° 
=>k 0 =l 

2* 1 " 1 <(max(FC7)-min(FC/)+l)<2'' 
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^>2 k ^ x <(8-l)+l<2*' 
=>2* l_1 <8<2*' 
=> k { =3 

Width of the indexing bits n = ^ k x ,= k 0 + k x = 1 + 3 = 4 

i=0 

Step 2: 

Let 4," = Aj + 1 and = 4" - 1 (applied also in the particular case 
presented in the above-said statement of the Multi-sectional Encoding Indexing 
Method), it is apparent that = Aj - min(FPZ) , A[ = 4" - mm(VCI) ). 

If 8< 4/ <9=>(1000) 2 <4 <(1001) 2 only the right bit (i.e. the k 0 bit) 
of 4>"will change. 

If 0 < a[ < 7 => (000) 2 < A[ < (1 1 1) 2 that have three right bit (i.e. the k } bit) 
of Ai will change. 

Step 3: 

4>\ A[ , both operated with (2" - 1) = (2 4 - 1) = 1 5 = (1 1 1 1) 2 by AND bit by bit, 
is transferred into 4-bit 

X = (W, fl 0o ) 2 r> (1,0,0,0), < 4, ' < (1,0,0,1) 2 
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A\ = (0,a u ,a h ,a lo ) 2 => (0,0,0,0) 2 < A[ < (0,1,1,1) 2 
Step 4: 

Reversing the locations of all A^ 's bits, we obtain 4, = (a % ,0,0,1) 2 and then 
operated with4(= A x )by the exclusive-OR, it turns out to be 

(a 0o ,0,0,l) 2 
® 

(Q,a h ,a h ,a lo ) 1 

Adjusted by the exchange law, the above formula becomes: 

(0,0,0,1) 2 

® 

(>0 0 »<V'V«l 0 )2 

From the above formula, we observe that the "collision free" effect of the 
index values is achieved. The circuit shown in FIG. 2 is for reference. If the 
delay time of the n-bit subtractor is t s , and the exclusive or gate delay is 
t x (by second), then this indexing circuit, in coordination with the entire 
indexing method, is able to support the speed necessary 
fori/ (t t ,+t a +t m ) = l/(t 5 +t x +t a +t m ) ATM cells, in which t, is the time for 
operating index values, * a for producing addresses, and f m for accessing the 
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memory. 



Example 2 



If the VPI/VCI value is 4" , when / = 0,1 , i.e., k t bits of 4" will 



change and = w , for exam P le rmn{VPI) = 8, mzx(VPI) = 9, min(FCT) = 0 



and max(FCZ) = 7. 

Using the same indexing method as in Example 1, but omitting the 
process of addition or subtraction of 9 A? a, certain value in Step 2, because 
lower k 0 and k x bits of the original 4/ and A[ are varies are varied, 
respectively. Please refer to th e illustration of Example 1 for details. 



This e xampl e Example 3 is a special case of Example 2. It is used here to 
explain the outstanding property of the revere reverse compensation indexing 
method in some occasions: 

Question: Normally VPI and VCI will start from zero; therefore, we will 
check if there is any circuit that can meet with all the needs of the following 
occasions: min(FP7)=0, max(m)=(2*° -1) , min(FC7)=0, max(FO)=(2*' -1) , 



Example 3 
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where ^ k i = n , in which n is the width of the indexing bit. 

If we reverse the bit locations of A^ (i.e. VPI), then we can obtain 

\ = (a 0o ,a 0i5 ... 5 a 0to] ,0,0,... ,0). 

And operated with A x {= 4 ) (i.e. VCI) by exclusive-OR, it turns out to be 

K^o.v.flo,., ,o,o,...,o) 

(0,0,...,0,a. ,a, ) 

From the above formula, it is apparent that "collision free" effect of index 
values can be achieved because all variable bits operate with 0 by exclusive-OR. 

To put it this way, the outstanding property of the reverse compensation 

indexing method to be illustrated in Example 3 is: if min(VPI) =0 and min(VCI) 

=0, then the same circuit can be applied in 

max(P7Y) = 2*° -1 f rtt 

, , k 0 = 0,1,..., n 
max(FC/) = 2"-*° -1 ° 

up to (n+1) occasions, all of which have the effect of "collision free." 

Here a simple example is given as shown in figur e FIG. 3. If «=8, i.e. 
the circuit shown in FIG 3 uses 8 exclusives-OR gates of binary input, then 
there are up to nine conditions that all have "collision free" effect: 

In the first condition, max(VPI) = 0, max(FC7)= 255. 



Application No. 09/767 J 91 

Substitute Specification dated November 16, 2004 
Reply to Office Action of July 16, 2004 



Docket No. 3358-01 36P 
Art Unit: 2661 
Page 20 of 23 



In the second condition, max(VPI) = 1, max(FC7)= 127. 

In the third condition, max(VPI) = 3, max(FC/)= 63. 

In the fourth condition, max(VPI) = 7, max(FC/)= 3 1 . 

In the fifth condition, max(VPI) = 15, max(FC7)= 15. 

In the sixth condition, max(VPI) = 31, max(FC/)= 7. 

In the seventh condition, max(VPI) = 63, max(FCY)= 3. 

In the eighth condition, max(VPI) = 127, max(VCI)= 1. 

In the ninth condition, max(VPI) = 255, max(FCY)= 0. 

The reference circuit as shown in FIG. 3 can be applied both in e xample 
Example 2 and Example 3. and can complete the operation of indexing in an 
exclusive-OR gate delay time. If operated in the entire indexing system, the 
circuit of the Reverse Compensation Indexing Method can support up to 
+t m )of ATM cells in a second^ if the delay of exclusive-OR gate is t x 
(by second), then t. =t x9 among wherein ;,whieh is the time for operation of 
index values, t a is the time for production of addresses, and t m is the time of 
memory accessing. 

The receiving unit of the ATM can support different VPI/VCI connection 
amounts by relatively adding or subtracting the indexing table memory 
equipped in the said unit, in coordination with the Table Bit Width Adjuster 
(TBWA) circuit as shown in Figure FIG. 4. The input EXCLUSIVE exclusive - 
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OR configuration of VPI and VCI may be changed according to the bit width of 
the indexing table memory. For instance, if Table Bit Width (TBW)= 3, then the 
EXCLUSIVE exclusive -OR configuration of VPI[0], VIP[1] and VPI[2] will 
operate with VCI[2], VCI[1] and VPI[0] respectively by exclusive-OR. If 
TBW= 4, then the EXCLUSIVE exclusive -OR configuration of VPI[0], VPI[1], 
VPI[2] and VPI[3] must respectively operate with VCI[3], VCI[2], VCI[1] and 
VCI[0] by exclusive-OR. 

Then Next we will study describe h ow to apply this the indexing method 
of the present invention in the input port of an ATM switch in order to find the 
next output ports and new VPI/VCI values. An ATM switch has two or more 
input ports, on which the circuit as shown in Figur e FIG 4 can be applied. The 
following circuit as shown in FIG 5 is an indexing circuit for the switch of input 
r ports (numbered from 0 to r - 1 ). And th e The b ase pointer of the indexing 
table of each input port is 2?/J,i = 0,l,...,r-l . BP is abbr e viat e d of th e an 
abbreviation for base pointer. However, since each port uses its own indexing 
table as shown in FIG 5, other ports cannot flexibly support it if its connection 
amount exceeds the original setting for the Indexing Table Memory after the 
whole system is completely configured, though other ports still have empty 
indexing table memory. To solve this problem, we present a structure shown 
in FIG 6. 
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At the right side of the FIG 6, the indexing table memory has e entries, 



numbered from Entry 0, Entry 1 , . . .to Entry e- 1 . £2"^ = e , the base pointer of 



the 0 input unit is BP 0 , and those of the base pointer for other r-1 input ports is 
figured out by the Table Bit Width (TBW) and Base Pointer (BP) of the 
previous input unit. Its formula is BP, = BP^ + ^*2 rafKM ,i = l,...,r-l . The 
purpose of calculating every Base Pointer (BP) is to orderly and compatibly 
allocate every section of the indexing table memory used by different input 
ports. Such kind of the a_shared memory structure can more effectively adjust 
the connection amount of every input port with limited indexing table memory. 

Aft e r all this study, w e In view of the invention as described above, one 
can easily infer the way to apply the reverse compensation indexing method in 
multi-sectional encoding structures, making this kind of structures more flexible 
in use. All sections of a multi-sectional encoding structure are divided into 
sets of two sections^and every set is regarded as a basic unit for implementing 
the reverse compensation indexing method. Therefore, this kind of multi- 
sectional encoding structure may have the same flexibility necessary for 
application of the reverse compensation indexing method. 

To sum up, you can s ee the present invention is of cr e ativity, innovation 
and progressiveness creative and innovative . Although we have presented 
some better examples as shown above, the applications of the Inv e ntion 



r-l 
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invention are not limited to those examples. Anyone who is familiar with sueh 
kind of the techniques described is able to design corresponding circuits with 
the multi-sectional encoding indexing method and the reverse compensation 
indexing method with some changes or amendments without deviating the spirit 
and coverage of the invention. Thus, the patent prot e ction of tho Invention 
should bo executed as p e r the Coverage of Applied Patents attached below. 



